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Quantum entanglement is at the heart of many tasks in quantum information. Apart from simple 
cases (low dimensions, few particles, pure states), however, the mathematical structure of entangle- 
ment is not yet fully understood. This tutorial is an introduction to our present knowledge about 
how to decide whether a given state is separable or entangled, how to characterize entanglement via 
witness operators, how to classify entangled states according to their usefulness (i.e. distillability) , 
and how to quantify entanglement with appropriate measures. 
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I , The role of entanglement in quantum information processing is manifold. Rather than considering entanglement 
as a mystery, like in the early years of quantum mechanics, it is nowadays viewed as a resource for certain tasks that 
can be performed faster or in a more secure way than classically. This genuinely new aspect of quantum properties 
has launched intensive experimental efforts to create entangled states and theoretical efforts to understand the math- 
, ematical structure of entanglement. This tutorial presents the status regarding our understanding of entanglement. 
' As the number of articles about entanglement has ernomously increased during the last ten years, it is almost 
impossible to give a complete overview, and this is not the purpose of this article. It will rather introduce the reader 

• to the established knowledge and some important tools in this field, and discuss some of the questions that remain 
I open at present. 

• Throughout this tutorial, we will mostly consider entanglement of just two parties, unless stated otherwise explicitly. 
Most concepts can be explained best with bipartite systems; some of them could then be generalized to more parties 
in an evident way, for others the situation changes completely for more than two parties. Not many results are known 
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, for multipartite systems. In section VD some reasons for this will become clear from studying tripartite states. 
■ Various aspects of entanglement have recently been summarized in the following review articles, which were partially 
^ used as a source for this tutorial: the "primer" |^ aims at introducing the non-expert reader to the problem of 
separability and distillability of quantum states. The Horodecki family discusses entanglement in the context of 
^ , quantum communication where the distillability properties of a given state are important. B. Terhal summarizes 
JJ"! ' the use of witness operators for detecting entanglement in Q. Various entanglement measures are presented in 
rS ] the context of the theorem of their uniqueness in |]. Other reviews on theoretical and experimental aspects of 
• entanglement can be found in the first issues of the newly launched journal QIC 

This paper is organized as follows: Section |l| presents various possible answers to the question "what is entangle- 
ment?", thus shedding light upon different facets of quantum correlations. In section [II several criteria are introduced 



that allow to distinguish separable from entangled states. Section IV discusses the possibility to distill entanglement, 
and gives a distillability criterion. Finally, section ^ concerns attempts to quantify entanglement via entanglement 
measures. Some important measures are defined and their properties are discussed. The classification of entangled 
states according to their Schmidt number is introduced, and a generalization to tripartite states is included. 



II. WHAT IS ENTANGLEMENT? 



It is nearly 70 years ago that Erwin Schrodinger gave the name "Verschrankung" to a correlation of quantum nature 
0. In colloquial German for non-physicists this term is only used in the sense of "folding the arms". It was then 
rather loosely translated to "entanglement", with more inspiring connotations. 

Over the decades the meaning of the word "entanglement" has changed its flavour. The following list is an attempt 
to sketch the attitude towards entanglement of various important persons in the fields of foundations of quantum 
physics and later in quantum information theory. These statements are no quotations, unless indicated explicitly. 
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Einstein/Podolsky/Rosen: An entangled wavefunction does not describe the physical reality in a complete way. 

E. Schrddinger: For an entangled state "the best possible knowledge of the whole does not include the best 
possible knowledge of its parts." 

Entanglement is... 

J. Bell: ...a correlation that is stronger than any classical correlation. 

D. Mermin: ...a correlation that contradicts the theory of elements of reality. 

A. Peres: "...a trick that quantum magicians use to produce phenomena that cannot be imitated by classical 
magicians." |^] 

C. Bennett: ...a resource that enables quantum teleportation. 

P. Shor: ...a global structure of the wavefunction that allows for faster algorithms. 
A. Ekert: ...a tool for secure communication. 

Horodecki family: ...the need for first applications of positive maps in physics. 
Our view of the nature of entanglement may continue to be modified during the coming years. 

III. GIVEN A QUANTUM STATE, IS IT SEPARABLE OR ENTANGLED? 

In this section we will summarize operational and non- operational criteria that allow to classify a given state as 
separable or entangled. Here the word "operational" is used in the sense of "user-friendly" : an operational criterion 
is a recipe that can be applied to an explicite density matrix g, giving some immediate answer like "g is entangled" , 
or "gi is separable" or "this criterion is not strong enough to decide whether g is separable or entangled" . 

But, first of all, we need a mathematical definition for entanglement versus separability. This is very simple for pure 
states: a pure state | "0) is called separable iff it can be written as \ip) = \a)i^\b), otherwise it is entangled. (Remember 
that throughout most of this article we talk about bipartite entanglement. In some cases the generalisation to more 
particles is straightforward, like here.) An example for a pure separable state is | '0) = |00}, examples for pure 
entangled states are the Bell states 

<i>±) = ^(|00)±|ll)), (1) 
vl/±) = -i=(|01)±|10)). (2) 

A mixed state is called separable, if it can be prepared by the two parties (which are traditionally called Alice and 
Bob) in a "classical" way, that is, by agreeing over the phone on the local preparation of states. A density matrix 
that has been created in this way can only contain classical correlations. Mathematically this means: a mixed state 
g is called separable iff it can be written as jsj 

g^^Pi\ai){ai\(»\bi){bi\ , (3) 

i 

otherwise it is entangled. Here the coefficients pi are probabilities, i.e. < pi < I and X^iP* ~ 1- N^ote that in general 
(oi \aj) ^ (5y , and also Bob's states need not be orthogonal. This decomposition is not unique. An example for a 
mixed separable state that contains classical correlations, but no quantum correlations, is g =h{\ 00)(00 | + | 11)(11 1). 
An example for a mixed entangled state is a Werner state, an admixture of a Bell state as in (|l|) or (||) to the identity: 
gw = (1 ^ P)j^ + P\ ^~^){^^ I with 1/3 < p < I. The lower limit of p for gw to be entangled can be easily found 
with the operational criteria discussed below. In fact, any density matrix that is "close enough" to the identity is 
separable [||. 

Finding a decomposition as in ^ for a given g, or proving that it docs not exist, is a non-trivial task which has 
been solved explicitly only for a few cases. Therefore this simple-looking definition of separability is by no means 
"user-friendly" , and we are in demand of criteria that are easier to test. 
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A. Operational separability criteria 



Here we present some separablity criteria that are easy to check in an exphcit case. In the following we will assume 
that g G Ha with dim Ha = M and dim Hb = N > M, without loss of generality. 

For pure states there is a very simple necessary and sufficient criterion for separability, the Schmidt decomposi- 
tion. A pure state has Schmidt rank r < M if it can be decomposed as the bi-orthogonal sum 

r 

lV'^)=^a,|e.)|/.) , (4) 

i=l 

with fli > and J2l af — 1, where {ei \ ej) = 6ij = {fi\ fj). Note that af are the eigenvalues of the reduced density 
matrices, and therefore the Schmidt rank is easy to compute. A given pure state | ip) is separable iff r = 1. 

For mixed states the situation is less simple. There are several operational separability criteria for this case. Here 
they are ordered in decreasing strength, i.e. the last criterion fails to detect an entangled state as entangled in more 
cases than the previous ones: 

1) Peres-Horodecki criterion (positive partial transpose) ]To| , pl| : 

The partial transpose of a composite density matrix is given by transposing only one of the subsystems. Thus, 
the entries of a density matrix that is partially transposed with respect to Alice are given by 

(5) 

where Latin indices are referring to Alice's subsystem and Greek ones to Bob's subsystem. As any separable 
state can be decomposed according to (H), its partial transpose is given by 

^?^cfp=I]p.(|a^)(a^l^®l&^)(&^l • (6) 
i 

Since the (| ai){ai \)^ are again valid density matrices for Alice, one finds immediately that g^^^ > 0. The same 
holds for partial transposition with respect to Bob (or any other party for multipartite systems). In conclusion, 
the partial transpose of a separable state g with respect to any subsystem is positive ||lo|l . (In our terminology a 
positive operator has positive or vanishing eigenvalues - more precisely it should be called positive semidefinite. 
The expectation value of a positive operator with any state is positive or zero.) 

It was shown in [0 for bipartite systems that the converse (i. e. if p-^-* > then g is separable) is true only for 
low-dimensional systems, namely for composite states of dimension 2x2 and 2x3. In this case the positivity 
of the partial transpose (PPT) is a necessary and sufficient condition for separability. For higher dimensions it 



is only necessary, and the existence of entangled PPT states has been shown |12| - these states have been called 



hound entangled states, as their entanglement does not seem to be "useful" , as explained in section IV 



2) Reduction criterion fl^ : 

According to the reduction criterion, if g is separable then 

gA(E)l~ g>0 and 1 (g) - g > , (7) 

where gA is Alice's reduced density matrix, and gB Bob's. In order to understand why the positivity of the 
left hand sides in (|^) is a separability criterion, one has to note that they correspond to the application of the 
positive map A((t) — ( Trcr)! — cr to Bob's subsystem, or to Alice's subsystem. (The important role of positive 



maps will be discussed in the next subsection, IIIB.) A positive map applied to one subsystem of a separable 
state preserves the properties of a density matrix - therefore the resulting density matrix has to remain positive. 

Like the partial transpose criterion, the reduction criterion is a necessary and sufficient separability condition 
only for dimensions 2x2 and 2x3, and a necessary condition otherwise. 



3) Majorization criterion 14 : 



The majorization criterion says that if a state g is separable, then 

AJ^^A^^ and A^^AJ^^ (8) 
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has to be fulfilled. Here Aj, denotes the vector consisting of the eigenvalues of g, in decreasing order, and a 

vector is majorized by a vector , denoted as -< , when — Sj=i Vj holds for fc = 1, d — 1, 

and the equality holds for k = d, with d being the dimension of the vector. Zeros are appended to the vectors 
^BA B ^-"^ (H)' order to make their dimension equal to the one of A^. 

Thus, for a separable state the ordered vector of eigenvalues for the whole density matrix is majorized by the 
ones of the reduced density matrices. This is was summarized by Nielsen and Kempe as "Separable states 
are more disordered globally than locally" Note that the spectra of a density matrix and its reduced 

density matrices do not allow to distinguish separable and entangled states. The majorization criterion is only 
a necessary, not a sufficient condition for separability. 

The logical ordering of the separability criteria introduced in this section is as follows: 

- dimension 2x2 and 2x3.' 

g is separable <^ satisfies PPT <^ satisfies reduction criterion =^ satisfies majorization criterion 

- higher dimensions: 

7 

g is separable ^ satisfies PPT =► satisfies reduction criterion ^ satisfies majorization criterion 



B. Non-operational separability criteria 

In this subsection we will discuss two non-operational separability criteria. Both are necessary and sufficient criteria 
for any bipartite system. They bear the major problem, however, that they do not provide us with a simple procedure 
to check the separability properties of a given state. This will become clear from their description. 

1) Positive maps: 

It was shown in that g is separable iff for any positive map A 

(1(8)A)^?>0 (9) 

holds. 

A positive map is a map that takes positive operators to positive operators. A positive map A is called completely 
positive (CP), if any extension to a larger Hilbert space, i.e. (8> A, is a positive map. Here x denotes the 
dimension of the extension and is arbitrary. It is clear from equation that for the purpose of finding 
separability criteria only those maps are interesting which are positive, but not CP, as a CP map will fulfill (|) 
for any given g. 

In the previous section we have already studied two examples for positive maps that are not CP and the 
extensions of which provide separability criteria: the transpose and the map A((t) = ( Trcr)l — a. There we 
have already explained the reason why (||) has to hold for separable states: it is the possibility to decompose a 
separable state into a sum of tensor products according to (|3|) . Applying a positive map to one of the subsystems 
will keep each term positive, and therefore also their sum. 

Note that the problem about the non-operational criterion of positive maps lies in the little word "any" just 
before (^: we do not have a complete characterization of the set of all positive maps. 

2) Entanglement witnesses: 

The criterion of the so-called entanglement witnesses was given in [prf and studied in |l5[| : 

A density matrix g is entangled iff there exists a Hermitian operator W with Tr{yVg) < and Tr{yVgsep) > 
for any separable state gsep- 

We say that the witness W "detects" the entanglement of g. 
Correspondence between 1) and 2): 

These two criteria are not independent - there is the Jamiolkowski isomorphism [ p^ that provides us with a 
correspondence between an entanglement witness and a positive map, 

>V = (]1®A)P+, (10) 
where P+ — jj{J2iLi I **))(X)ili(iJ I) projector onto the maximally entangled state. 
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Let us for the rest of this subsection pursue the concept of entanglement witnesses. What seems at first sight to be a 
rather abstract theorem will prove to be a powerful tool, as it allows to answer explicit questions about entanglement 
properties of certain states, see e.g. subsection VE . 

The existence of entanglement witnesses is a consequence of the Hahn-Banach theorem, which states the following: 
Let S be a convex, compact set, and let g ^ S. Then there exists a hyper-plane that separates g from S . 

This fact is illustrated in figure |l|: the bigger "egg" -shaped set symbolizes the convex, compact set of all density 
matrices. The smaller one stands for the separable density matrices, and is a convex, compact subset of the bigger 
one. The state g is entangled and therefore ^ S. The dotted line sketches the hyper-plane that separates g from S, 
and is given by those a that fulfill Tr(Wcr) ~ 0. 




FIG. 1. Intuitive picture of entanglement witnesses and their optimization. 

It is helpful to realize that Tr(yVgi) defines a scalar product. Let us for a moment look at a scalar product which 
is familiar to everybody, the scalar product of two vectors of unit length with common origin, let us call them w and 
r. Their scalar product w ■ f is equal to cos a, where a is the relative angle between the two vectors. A fixed w 
defines a certain plane - the one to which w is orthogonal. Vectors r from this plane have a vanishing scalar product 
with w. All vectors r that are "on one side" of this plane have a positive scalar product with w, all vectors f "on the 
other side" a negative one - due to the properties of the cosine function. The scalar product Tr(yVe) has the same 
property: all density operators on one side of the hyper-plane lead to a positive outcome, the ones on the other side 
to a negative one. 

This intuitive picture of entanglement witnesses also helps to understand how they can be optimized p7[ | : performing 
a parallel transport of the hyper-plane such that it becomes tangent to the set of separable states means that the 
corresponding optimized witness Wopt detects more entangled states than before. This is also indicated in figure |l|. 

In order to completely characterise the set S one would in principle need infinitely many witnesses, unless the shape 
of 5 is a polytope. This is not known nowadays. But several witnesses can already give a good approximation of the 
set of separable states. Methods to construct entanglement witnesses in a canonical way have been provided in [TtI . 



IV. GIVEN AN ENTANGLED STATE, IS THE ENTANGLEMENT USEFUL? 

In an ideal experiment an initially prepared maximally entangled state would remain maximally entangled. In 
reality, the resource of entanglement is very fragile, due to interaction with the environment. As entanglement is the 
foundation of many quantum information processing tasks, it would therefore be desirable to concentrate non-maximal 
entanglement. A central question is: given several copies of a non-maximally entangled state, is there a process that 
allows to locally "distill" its entanglement, i.e. to retrieve a maximally entangled state? 



5 



This is a straightforward motivation to study entanglement distillation. In addition, this concept is useful in any 
other quantum communication task: assume that Alice wants to send a quantum message to Bob. As a simple 
illustration she will send a polarized photon along an optical fiber. Interaction with the environment disturbs the 
original quantum state - in general one has to deal with "noisy channels" . An initial pure state | "0) will arrive as 
some disturbed mixed state g. This situation is sketched in figure ^ a) and b). 



a) (S] 



Alice 




Bob 



b) 




c) 




LOCC 




FIG. 2. Providing a noiseless channel via distillation: a) Alice wants to send the message | tp) to Bob. b) Bob receives g 
instead, as the channel is noisy, c) Alice sends one subsystem of a maximally entangled state through the noisy channel to 
Bob, and repeats this with a second pair. They employ a distillation protocol, d) Alice and Bob have created a maximally 
entangled singlet which they can use as a noiseless teleportation channel. 

In the wide field of error correction one deals with this problem by "repairing the state" , i.e. via encoding, finding 
the error and then restoring the original state. The idea of distillation of non-maximally entangled states pursues a 
different path, by "providing a noiseless channel" , as explained below. 

Figure ^ c) visualizes this concept: Alice sends one subsystem of a maximally entangled state through the noisy 
channel to Bob. The resulting state will not be maximally entangled and mixed, due to the noise. She repeats this with 
a second pair or more pairs. Alice and Bob then operate locally on their respective qubits and communicate classically 
(LOCC= local operations and classical communication), thus employing a distillation protocol. One explicit protocol 
will be introduced below. Thus they create a maximally entangled state as indicated in figure ^ d). This state can 
now be used as a noiseless channel via teleportation. 

In summary, it is an essential question to ask: Given an entangled density matrix p, can its entanglement be 
distilled! 
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A. A distillation protocol 



The following distillation protocol for non-maximally entangled mixed states was proposed in It is designed 
for the case that Alice and Bob share a supply of many identical entangled bipartite systems of qubits. They can 
always convert them by local operations to the isotropic state Qiso — — p)j^ + p\ <&"'')($''' | , with 1/3 < p < 1. 

In the first step Alice and Bob use two gi's, as illustrated in figure ||. Each of them applies a local CNOT-gate to 
his/her two qubits. The action of this gate is given by Ucnot\ ^2) — \ (11 + 0-2) mod2). 




FIG. 3. First step in the distillation protocol: applying local CNOT's. 

In the next step, both Alice and Bob do a measurement on their second qubit, as shown in figure |^. They only 
keep the first density matrix, which had changed to some p', if their outcomes are identical. Otherwise the two pairs 
have to be discarded. 




FIG. 4. Second step in the distillation protocol; measurement. 

This process has increased the overlap of the new density matrix g' with the maximally entangled state. Thus both 
entanglement and purity are enhanced. The new fidelity is defined as F' = ($+ \g'\ $+) and is plotted in figure ||, 
as function of the original fidelity F = ($"•" \g\ $+) = (1 + 3j5)/4. This procedure is then repeated with new pairs of 
the higher fidelity. In this way the entanglement is increased in successive steps, finally being maximal when enough 
original pairs were available. A distillation protocol is successful, i.e. enhances the entanglement, whenever the curve 
for the new fidelity lies above the line F' = F (dashed line in figure ||). 



B. Which states can be distilled? 



For the general reasons discussed at the beginning of section IV it is a very fundamental question to ask: which 
entangled states can be distilled? For two-qubit states the answer was given in [Q: all entangled two-qubit states 
are distillable. 

In general, this question is unsolved, however. A necessary and sufficient criterion for distillability of a given g was 
proved in pO{ : 

The state g is distillable iff there exists \ ilP') = ai| ei)| /i) + 02] 62)] /2) such that (-0^ ijP') < for some n. 

In other words, if for a certain number n of copies the partial transpose of the total state has a negative expectation 
value with some vector of Schmidt rank 2, then g can be distilled (one says: g is n-distillable) , and vice versa. From 
this theorem it follows immediately that a state with a positive partial transpose cannot be distilled: if p"^-* > 0, then 
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FIG. 5. New fidelity after one distillation step, as function of the fidelity in the previous step. 



(g,TA)(8.n > 0^ and thus PPT-states are undistillable. As mentioned above, entangled PPT-states are therefore called 
"bound entangled" . 

It is an open question whether the reverse of the statement "PPT-states are undistillable" is also true, i.e. if a state 
is undistillable, does it have to be PPT? For the dimension 2 x this is indeed true For higher dimensions there is 
a strong conjecture that it is false, i.e. that there are undistillable states with a non-positive partial transpose (NPT). 
A family of such states in dimension N x N was discussed in [^,^ . This family consists of a convex combination of 
projectors onto the symmetric and the antisymmetric subspace, where the relative weight of these two contributions 
is the only free parameter. Depending on the value of this parameter, the state is PPT or NPT. The undistillability 
of NPT states with a certain constant finite range of this parameter was shown numerically for up to 3 copies in the 
case N = 3. The problem in finding a rigorous answer to the question of distillability for these NPT states lies in the 
fact that one has to consider the limit n — > oo. 

Our present understanding of how the set of all states is decomposed into separable, entangled undistillable and 
distillable states is summarized in figure ^ 



distillable 




undistillable NPT? 

PPT entangled: undistillable 

separable 



FIG. 6. Decomposition of the set of all states into distillable and undistillable states. 



V. GIVEN AN ENTANGLED STATE, HOW MUCH IS IT ENTANGLED? 



So far we have shown that it is stiU an open question how to qualify a given state as separable versus entangled or 
undistillable versus distillable. How can we hope to answer the question of quantifying the amount of entanglement 
of a given state? It is not surprising that there is no simple answer to that. We will summarize the requirements for 
a good entanglement measure, and introduce the reader to some important entanglement measures, without making 
the attempt to discuss all existing entanglement measures. 



In subsection V C we will explain the concept of Schmidt witnesses, which allows to classify entangled states in 
classes according to their Schmidt number. In the final two subsections we will study composite systems of three 
qubits, showing that the question of quantification of entanglement has to be reformulated in that case. 

A. Requirements for entanglement measures 

A good entanglement measure E has to fulfill several requirements. However, it is still an open question whether 
all of these conditions are indeed necessary. In fact, some of the entanglement measures that are introduced below do 
not fulfill the whole list of properties, see Table I. 

1) If g is separable then E{g) = 0. 

2) Normalization: the entanglement of a maximally entangled state of two d-dimensional systems is given by 

E{P^)=logd. (11) 

3) No increase under LOCC: applying local operations to g and classically communicating cannot increase the 
entanglement of g, i.e. 

E{ALOccig)) < E{g) . (12) 

4) Continuity: In the limit of vanishing distance between two density matrices the difference between their 
entanglement should tend to zero, i.e. 

E{g)^E{a)^{) for \\g - a\\ ^ Q . (13) 

5) Additivity: A certain number n of identical copies of the state g should contain n times the entanglement of 
one copy, 

E{g'^-)^nE{g) . (14) 

6) Subadditivity: The entanglement of the tensor product of two states g and a should not be larger than the sum 
of the entanglement of each of the states, 

E{g®a) <E{g)+E{a) . (15) 

7) Convexity: The entanglement measure should be a convex function, i.e. 

E{Xg + (1 - X)a) < XE{g) + (1 - \)E{a) (16) 

for < A < 1. 
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B. Some important entanglement measures 



For a pure bipartite state | tp) a good entanglement measure is the von Neumann entropy of its reduced density 
matrix, S{gred) = — Tr(pred log Qred)- For mixed states there is no unique entanglement measure, but all entanglement 
measures should coincide on pure bipartite states and be equal to the von Neumann entropy of the reduced density 
matrix (uniqueness theorem) Q. Some important entanglement measures are defined as follows: 

- Entanglement cost: The entanglement cost tells us how expensive it is to create an entangled state g, i.e. what is 
the ratio of the number of maximally entangled input states | $"*") over the produced output states p, minimized 
over all LOCC operations. In the limit of infinitely many outputs this reads 

Ec{g)^^M hm . (17) 



- Entanglement of formation: Any state g can be decomposed as a convex combination of projectors onto pure 
states, g = J2iPi \ I- The entanglement of formation is the averaged von Neumann entropy of the reduced 

density matrices of the pure states | ipi), minimized over all possible decompositions, 

Epig) = inf y^^PiS{gt^red) ■ (18) 

{dec} ^—^ 



Relative entropy of entanglement: The relative entropy can be seen intuitively as the "distance" of the entangled 
g to the closest separable state a, although it is not a distance in the mathematical sense, 

Eiiig) = inf tr[e(log g - log a)] . (19) 

crSS 



Distillable entanglement: The distillable entanglement tells us how much entanglement we can extract from an 
entangled state i.e. what is the ratio of the number of maximally entangled output states | over the 
needed input states p, maximized over all LOCC operations. In the limit of infinitely many inputs this reads 

Eoig) = sup lim ^1 . (20) 



There are some known relations between these entanglement measures: the distillable entanglement (entanglement 
cost) is a lower (upper) bound for any entanglement measure, i.e. E^lg) < E{g) < Ec{g)- For any bound entangled 
state E£i{g) < Ec{g) holds, but there is also an example for a free entangled state, i.e. a distillable state, with the 
same property p^ . It is conjectured that the entanglement of formation and the entanglement cost are identical, i.e. 

Epig) = Ecig). 

Some known and unknown properties of the entanglement measures discussed above are given in Table I. 





Ec 


Ef 


Er 


Ed 


continuity 


? 


V 




? 


additivity 


V 


? 


no H 




convexity 


V 


V 


V 


no (?) §] 



TABLE I. Properties of entanglement measures. 
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C. Schmidt witnesses 



A slightly different question from "how much entangled is a state g?" can be addressed via the generalization of 
entanglement witnesses to so-called Schmidt- witnesses. They give an answer to the question "how many degrees of 
freedom are entangled in g?" This corresponds to a finer classification of entangled states. 

The Schmidt rank for pure bipartite states, as defined in in equation was generalized to the so-called Schmidt 
number k for mixed bipartite states in |^^. For a given decomposition of g into a convex combination of projectors 
onto pure states, let us call the highest occurring Schmidt rank Tmax- The Schmidt number is the minimization of 
this highest Schmidt rank over all possible decompositions: 

g = J2P^\mm\: fc=min(r.na.). (21) 

■^"^ {dec} 

The Schmidt number cannot be higher than M, the smaller of the dimensions of the two subsystems. 

Entangled states can now be classified according to Schmidt classes |2^]: the Schmidt class Sk is a subset of the 
set of all density matrices and contains all density matrices with Schmidt number < k. The Schmidt classes are 
successively embedded into each other, as visualized in figure ^ Si C S2 C ... C Sm . 




FIG. 7. Schmidt classes and the detection of the Schmidt number by a Schmidt witness. 



A Schmidt witness Wk for the Schmidt class Sk is defined as a straightforward generalization of the entanglement 
witnesses discussed in subsection [II B , A Schmidt witness Wk is a Hermitian operator for which 



3ge Sk with Tr(>Vfe^?) < , 
Va-i e Sk-i : TT(Wkgk-i) > . 



(22) 
(23) 



Constructive methods for Schmidt witnesses have been shown; they can be optimized in analogy with entanglement 
witnesses, and they can be used for example as a tool to study properties of bound entangled states. 



D. "Many" systems: pure three-qubit states 

So far we have only considered bipartite systems. Unfortunately, according to nowadays' knowledge one already 
has to call three subsystems "many" . Can we generalise the concepts that were introduced so far to tripartite states? 
Again, one can ask whether a given state is separable or entangled. But now one can also specify the kind of 
entanglement: is it genuine three-particle entanglement or are just two of the three subsystems entangled? Like for 
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bipartite states, one can ask whether a given tripartite state can be distilled. This question will not be addressed 
here, however. And, finally, does it make sense to ask "how much is a given tripartite state entangled"? 

For pure three-qubit states the situation is as follows: 

A separable state can be written as 

\i^s) ^\M®\(I)b)<E)\<I>c) ■ (24) 

A biseparable state is a state where only two out of the three systems are entangled, and the third system is a tensor 
product with the entangled ones, e.g. A-BC: 

2 

\^B)^\(pA)<»J2a,\e,)\f^) . (25) 

i=l 

The other two possible partitions for biseparable states are B-AC and C-AB. 

A three-qubit correlated state is one with genuine entanglement of all three subsystems. It was shown in [ p8| that 
there exist two classes of inequivalent states: 

|V'GHz) = ;^(|000) + |lll)) , (26) 
|V'M/) = ^(|100) + |010) + |001)) . (27) 

Any three-qubit correlated pure state \ip) can be transformed into cither I^Pghz) or \^pw) by local reversible 
operations A® B . 

Therefore, it is not enough to ask whether a given three-qubit state is separable or biseparable or three-party 
entangled, but also whether a genuinely three-qubit entangled state belongs to the GHZ- or VF-class. For mixed 
states, the tool of witness operators is again useful for this purpose, as will be discussed in the following subsection. 



E. Classification of mixed three-qubit states 

Let us introduce entanglement classes for mixed three-qubit states [29| ] . A mixed three-qubit state g can be written 
as convex combination of pure states: if g can be decomposed as a sum of projectors onto pure separable states 
I V's)(V'S |j then it belongs to the convex compact set S. If one needs at least one biseparable state | I in the 

sum, but no genuine tripartite entanglement, then g belongs to the class B, more precisely to B\S. In the same way 
we define the M^-class (needs at least one W-state in the decomposition) and the GiJ Z-class (at least one GHZ-state 
needed). 

These sets are embedded into each other: S C B G W C GHZ. This is schematically shown in figure ^ . It is 
important to note that W C GHZ and not the other way round: otherwise the class GHZ would not be compact, as 
can be seen by studying the most general form of a W- versus a GHZ-state, as given in pO| . 

In analogy to entanglement witnesses and Schmidt witnesses one can construct tripartite witnesses. A GHZ witness 
y^GHZ is an Hermitian operator with Tr(WGffz f?) < for some g G GHZ \ W , and Tr(WQHz gw 

) > for all 

gw G W. An example for a GHZ witness is given by 

Wghz = l'i-PGHZ , (28) 

where Pghz is the projector onto | ipGHz)^ given in (p6|). It is straightforward to show that this operator has the 
desired properties, when one realises that the maximal squared overlap between a pure W-state and | ipGHz) is given 
by 3/4. 

In a similar manner one can define a W witness. An example for such a witness that detects a W-state, but has a 
positive or vanishing expectation value for all states in B, is given by 

Ww^^t-Pw, (29) 

where P^ is the projector onto | ipw)7 given in (p7|), and 2/3 is the maximal squared overlap between | ipw) ^nd a 
pure biseparable state. 
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FIG. 8. Schematic structure of the set of all three-qubit states. S: separable class; B: biseparable class (convex hull of 
biseparable states with respect to any partition) ; W^-class and G-ff Z-class. 



Using the witness in (|2^), one can show that the set of mixed W \ B-states is not of measure zero. This is contrary 
to the pure case, where W-states are of measure zero . The idea of the proof is to show that there is a finite baU 
around a state from the family 

g=^-^l + pPw , (30) 

for a certain given parameter p, such that the baU is contained in the W class. This is an example, where the concept 
of witnesses helps to answer an explicit question about the structure of the set of entangled states. 

Another interesting topic in this context are the properties of bound entangled states. Using again the tool of 
witness operators, there is some evidence that bound entangled three-qubit states cannot be in GHZ \ W, i.e. they 
are at most in W p^ . 

By studying mixed three-qubit states we have realized that in this case it is not enough to ask, how much a given 
state is entangled. As there are different inequivalent entanglement classes, this question makes sense only within a 



given class W or GHZ. For more than three qubits the number of inequivalent classes grows fast |28 



VI. SUMMARY 



The section headings in this tutorial were phrased as questions. Let us summarize some answers. 

What is entanglement? 
There are many possible answers, maybe as many as there are researchers in this field. 

Given a state g, is it separable or entangled! 
This question is easy to answer for pure states, and for low dimensions (2x2 and 2x3). It is very difficult to answer 
otherwise. Several separability criteria have been explained. 

Given an entangled g, is the entanglement useJuU 
We have discussed that states with a positive partial transpose are undistillable, most states with a non-positive 
partial transpose (NPT) are distillable; but some NPT states are conjectured to be undistillable. 

Given an entangled g, how much is it entangled! 
There are several different bipartite entanglement measures which quantify the degree of entanglement. For multi- 
partite systems there are inequivalent entanglement classes, and therefore the above question has to be rephrased 
accordingly. 
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